翻訳と辞書
Words near each other
・ connector conspiracy
・ conniver
・ cons
・ conservative evaluation
・ considered harmful
・ consistently complete
・ console
・ console jockey
・ consortium for lexical research
・ constant angular velocity
constant applicative form
・ constant folding
・ constant linear velocity
・ constant mapping
・ constantine/yourdon
・ constraint
・ constraint functional programming
・ constraint handling in prolog
・ constraint logic programming
・ constraint satisfaction


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

constant applicative form : FOLDOC
constant applicative form
(CAF) A {supercombinator} which is not a lambda abstraction. This includes truly constant expressions such as 12, (+ 1 2), [1, 2, 3] as well as partially applied functions such as (+ 4). Note that this last example is equivalent under eta abstraction to x . + 4 x which is not a CAF.
Since a CAF is a supercombinator, it contains no free variables. Moreover, since it is not a lambda abstraction it contains no variables at all. It may however contain identifiers which refer to other CAFs, e.g.
c 3 where c = (* 2).

A CAF can always be lifted to the top level of the program. It can either be compiled to a piece of graph which will be shared by all uses or to some shared code which will overwrite itself with some graph the first time it is evaluated. A CAF such as
ints = from 1 where from n = n : from (n+1)

can grow without bound but may only be accessible from within the code of one or more functions. In order for the {g
to x . + 4 x which is not a CAF.
Since a CAF is a supercombinator, it contains no free variables. Moreover, since it is not a lambda abstraction it contains no variables at all. It may however contain identifiers which refer to other CAFs, e.g.
c 3 where c = (* 2).

A CAF can always be lifted to the top level of the program. It can either be compiled to a piece of graph which will be shared by all uses or to some shared code which will overwrite itself with some graph the first time it is evaluated. A CAF such as
ints = from 1 where from n = n : from (n+1)

can grow without bound but may only be accessible from within the code of one or more functions. In order for the {g


スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.